//package com.javabasic.algorithm.sword_of_offer;
//
//import com.javabasic.algorithm.leetcode.Rotate_Matrix_LCCI;
//
///**
// * @author mir.xiong
// * @version 1.0
// * @description
// * @see
// * @since Created by work on 2022/1/25 10:47 下午
// */
//public class 剑指_Offer_36_二叉搜索树与双向链表 {
//
//    public Node treeToDoublyList(Node root) {
//        if (root == null) {
//            return root;
//        }
//
//        Node newRoot = dfs(root);
//        while (newRoot.left != null) {
//            newRoot = newRoot.left;
//        }
//    }
//
//    private Node dfs(Node currentNode) {
//
//        if (currentNode.left == null && currentNode.right == null) {
//            return currentNode;
//        }
//
//        if (currentNode.left != null) {
//            Node leftNode = dfs(currentNode.left);
//            currentNode.left = leftNode;
//        }
//
//        if (currentNode.right != null) {
//            Node rightNode = dfs(currentNode.right);
//            currentNode.right = rightNode;
//        }
//
//        return currentNode.right;
//    }
//}
//class Node {
//    public int val;
//    public Node left;
//    public Node right;
//
//    public Node() {}
//
//    public Node(int _val) {
//        val = _val;
//    }
//
//    public Node(int _val,Node _left,Node _right) {
//        val = _val;
//        left = _left;
//        right = _right;
//    }
//};